GEOMETRIC REALIZATION OF KHOVANOV-LAUDA-ROUQUIER 
ALGEBRAS ASSOCIATED WITH BORCHERDS-CARTAN DATA 



SEOK-JIN KANG\ MASAKI KASHIWARA^ AND EUIYONG PARK^ 

Abstract. We construct a geometric realization of the Khovanov-Lauda-Rouquier algebra 
R associated with a symmetric Borcherds-Cartan matrix A = {aij)i.jei via quiver varieties. 
As an application, if an 7^ for any i £ I, we prove that there exists a 1-1 correspondence 
between Kashiwara's lower global basis (or Lusztig's canonical basis) of U][{q) (resp. Va(A)) 
and the set of isomorphism classes of indecomposable projective graded modules over R 
(resp. R^). 



Introduction 

The Khovanov-Lauda-Rouquier algebras (or quiver Hecke algebras) were introduced inde- 
pendently by Khovanov-Lauda [13, 14] and Rouquier [18] to construct a categorification of 
quantum groups associated with symmetrizable Cartan data. For a dominant integral weight 
A G P"*", Khovanov and Lauda conjectured that the cyclotomic quotient R"^ of the Khovanov- 
Lauda-Rouquier algebra R gives a categorification of the irreducible highest weight module 
V{X) [13]. Recently, this conjecture was proved by Kang and Kashiwara [8]. In [21] Webster 
also gave a proof of this conjecture by a completely different method. 

When the Cartan datum is symmetric, Varagnolo-Vasserot [20] and Rouquier [19] gave a 
geometric realization of Khovanov-Lauda-Rouquier algebras via quiver varieties and proved 
that the isomorphism classes of projective indecomposable modules correspond to Kashi- 
wara's lower global basis (or Lusztig's canonical basis) [12, 15]. 

In [10], Kang, Oh and Park introduced a family of Khovanov-Lauda-Rouquier algebras 
R associated with symmetrizable Borcherds-Cartan data and showed that they provide a 
categorification of quantum generalized Kac- Moody algebras and their crystals. More pre- 
cisely, let (0) be the integral form of the negative half of the quantum generalized Kac- 
Moody algebra Uq{Q) associated with a Borcherds-Cartan matrix A = {aij)ij^i and let us 
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set Kq{R) = 0Q,gQ+ A''o(-R(a)-pmod), where KQ{R{a)-'pmo6) is the Grothendieck group of 
the category R{a)-pmo6 of finitely generated projective graded i?(a)-modules. Then it was 
proved in [10] that there exists an injective bialgebra homomorphism 

^■.UI{q)^K^{R) 

and that is an isomorphism when an ^ for all i € /. 

A big difference with the case of Kac- Moody algebras is that the defining relations of R 
contain a family of polynomials Vi of degree 1 — ^ (i G /) as twisting factors for commutation 
and braid relations. As we will see in Lemma 2.6, the polynomials Vi have a natural geometric 
interpretation. 

For a dominant integral weight As P^, if a^j for all i € I, it was proved in [9] that 
the cyclotomic quotient R'^ of R provides a categorification of the irreducible highest weight 
[/g(0)-module V{X). That is, there is a C/A(0)-niodule isomorphism 

: Vk{X) Ko{R^) := Ko(i?\a)-pmod), 

where KQ{R'^{a)-pmod) is the Grothendieck group of the category of finitely generated pro- 
jective graded i2^(a)-modules. 

In this paper, following the framework of [20], we construct a geometric realization of 
Khovanov-Lauda-Rouquier algebras associated with symmetric Borcherds-Cartan data via 
quivers possibly with loops. One of the main ingredients is Steinberg-type varieties arising 
from quivers. As an application, when an ^ for i £ I, we prove that the isomorphism $ 
(resp. gives a 1-1 correspondence between Kashiwara's lower global basis (or Lusztig's 
canonical basis) of U^{q) (resp. yA(A)) given in [11] and the set of isomorphism classes of 
indecomposable projective i?-modules (resp. indecomposable projective i2^-modules). 

Let us explain our results more precisely. Let Q = (/, f2) be an arbitrary locally finite 
quiver with a vertex set / and an oriented edge set 0. The edge set may have loops which 
will give a geometric interpretation of the polynomials Vi in the definition of R. 

Let a G Q"^ with \a\ = m and I" = {z/ = {vi, . . . , Vm) € | a = a^i -|- • • • -1- a^,,^}. 
We fix an /-graded vector space Va = ©jg/ Vi with dim (yrv) = a. Let £a be the set of all 
representations of Q with dimension vector a, let be the set of complete fiags of type 
u G I", and let = {{x,F) G £a x J^u \ F is strictly x-stable}. Set 

GQ /"( ^ ttQ 

where Gq, = Hie/ ^F{Vi) and is the torus corresponding to the edge set Q defined by 

= ]^ C*. 
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The group Ga acts on by conjugation and transitively on J^u, while H acts on See by 
multiplication and trivially on T,^. 

For i/, v' G we first define the Steinberg- type variety 

and then consider the convolution algebra 91(a) and its polynomial representation *Po[(a) as 
follows: 

lH(a)= © Hf^{Z,y){-2dimcF,), ^ol(a) = ® H*^n{T,). 

In Lemma 2.3, we investigate the properties of the filtration IR^*" of lH(a) given in (2.2.8), 
and in Lemma 2.6, using the commutative diagram (2.3.10), we compute the equivariant 
Euler classes of fixed points in Fy and -H^^^,, which will lead us to an explicit description of 
the $H(a)-action on '^ol{a). Here, the polynomials Vi arise naturally from the computation 
of the Euler classes relative to the loops. In Proposition 2.7, we show that ^o[(a) is a faithful 
polynomial representation and give an explicit description of 9^(a)-action on ^o[(a). It turns 
out that the cohomology ring 

H = i7*a(pt)~ (g) C[ha] 

plays the role of a base ring in the definition of Khovanov-Lauda-Rouquier algebras. Using 
the faithful polynomial representation *po[(a), we finally prove that lK(a) is isomorphic to 
the Khovanov-Lauda-Rouquier algebra R{a) (Theorem 2.8). 

Furthermore, in Proposition 3.1, we investigate the relation between the category R{a)- 
pmod and the full subcategory Qa of Dpn(fQ). In Theorem 3.2 and Corollary 3.3, we show 
that, when an ^ for all i, the isomorphism $ (resp. $^) gives a 1-1 correspondence between 
Kashiwara's lower global basis (or Lusztig's canonical basis) of U^{q) (resp. V4(A)) given 
in [11] and the set of isomorphism classes of indecomposable projective -R-modules (resp. 
indecomposable projective iJ'^'-modules). 

1. KhOVANOV-LAUDA-ROUQUIER ALGEBRAS 

1.1. Quantum generalized Kac-Moody algebras. Let / be an index set. A square 
matrix A = {aij)ij^i is called a symmetrizable Borcherds-Cartan matrix if it satisfies (i) 
an = 2 or an G 2Z<o for i £ I, (ii) Uij € Z<o for i ^ j, (iii) ajj = if a^i = for i,j G I, 
(vi) there is a diagonal matrix D = diag(di € Z>o | i € /) such that DA is symmetric. Let 
/i-c = {i G / I an = 2} and I™ = / \ F". 

A symmetrizable Borcherds-Cartan datum (A, P, 11, 11"^) consists of 
(1) a symmetrizable Borcherds-Cartan matrix A, 
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(2) a free abelian group P, called the weight lattice, 

(3) the set H = {oj | i G /} C P of simple roots, 

(4) the set = {hi \ i e 1} C P^ := Hom(P,Z) of simple coroots, 
which satisfy the following properties: 

(i) {hi,aj) := aj{hi) = atj for all i,j G /, 

(ii) n C f)* is linearly independent, where f) := C ®i P^, 

(iii) for each i ^ I, there exists Aj G P such that {hj, Ai) = Sij for all j G I. 

We denote by P^ = {A G P | A(/ij) G Z>o, i G /} the set of dominant integral weights. The 
free abelian group Q = 0jg/ is the root lattice, and Q"*" = X^jgj Z>o«i is the positive root 
lattice. For a = J2iei ^ height \a\ of a is X^jg/ A;^. There is a symmetric bilinear 

form ( I ) on f)* such that 



(a, I a,) = diOij for i,j e I, 



{hi, A) = for A G r and i G /. 



(ai|«i) 

Let q be an indeterminate and m,n G Z>o- For i G P^, let (^j = g"^' and 



k=l 



m 



Definition 1.1. The quantum generalized Kac-Moody algebra Uq{g) associated with a Borcherds- 
Cartan datum (A, P, 11,11^) is the associative algebra over C{q) with 1 generated by ei,fi 
{i G /) and g'^ {h G P^) satisfying following relations: 

(1) gO = 1, q^q'^' = q^+^' for h,h' G P^, 

(2) q'^aq-'' = g^'^'^'^e,, q^fiq-^ = q~^^^"^'^ h for /i G P^,i G /, 



Ki - K: 



-1 



1 — a- 



, where Ki = q,\ 



(4) E 



fc=0 
l—aa 



(5) E 



fe=0 



k 



1 - Ojj 



ej ''ejef = if i G /"^^ and i j, 



/• °" Vi/f = if i G and i + j. 



(6) ejej - ejCi = 0, /i/j - fjfi = if 



0. 



We denote by Ug (g) the subalgebra of Uq^g) generated by the elements fi {i & I). Let us 
set A = Z[q,q~^] and we denote by U^{q) of Uq{Q) generated by f-^^ {i G F'^ and n G Z>o) 
and fi {i G P"^). 

For a dominant integral weight A G P^, let V{X) be the irreducible highest weight Uq{Q)- 
module with highest weight A and let V4(A) denote the C/^(g)-submodule of V{X) generated 
by the highest weight vector. 
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1.2. Khovanov-Lauda-Rouquier algebras. For a G Q"*^ with |a| = m, let /° = {z^ = 

{ui,. . . , Um) G /™ I Oi/i H 1- Oiu,n = a}. The symmetric group Sm = {sk \ k = 1, . . . ,m - 1) 

acts naturally on i.e., for w € Sm and = {ui, . . . , Um) € 

(1.2.1) WU = (l^^-i(i), . . . , l^^„-l(m)). 

Let k = ^ k„ be a commutative graded ring such that k„ = for n < 0. The symmetric 

neZ 

group Sm acts on the polynomial ring k[xi, . . . , Xm] by 

w{f{xi, . . .,Xm)) = f{xu,{i), ■ . ■,Xu,{m)) for w G S^, and /(xi, . . . G k[xi, . . .,Xm]- 
For i = 1, . . . , m — 1, define the operator dt on k[xi, . . . , Xm] by 

stf-f 



dt{f) 



xt - Xt+l 



for / G k[xi, . . . ,Xm]- 

We take a matrix {Qij{u,v))- in k[ii,f] such that Qij{u,v) = Qj^i{v,u) and Qij{u,v) 
has the form 



if i = j, 



where ti,j;p,g € k_2(a,|aj)-2d,p-2djg and tij._aij,o G . For each i G /, we choose a polynomial 
Vi{u,v) G k[n, having the form 



(1.2.2) Vi{u,v) = hp: 

p,q>o 



where K-p^q G kd.(2-a,.)-2dip-2d.Q and /i^.i.i^^^o' Kfi,i-^ ^ 

Definition 1.2 ([10, 9]). Let (A, P,n,n^) be a Borcherds-Cartan datum. For a G Q+ 
with height m, the Khovanov-Lauda-Rouquier algebra R[a) of weight a associated with the 
data (A, P,n,n^), {Vi)i^i and {Qij)ij£i is the associative graded k-algebra generated by 
e(i') {v G /"), Xfc (1 < /c < m) and (1 < t < m — 1) satisfying the following defining 
relations: 
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e(i/)e(i/') = 6,yye{u), ^ e(i^) = 1, Xfce(i/) = e{u)xk, x^x, = x^x^, 
rte{iy) = e{st{u))rt, rt^s = ^sh if 1* - s| > 1, 



dt'P,yt{xt,xt+i)rte{u) if i/t = '^t+i, 
(xt,xt+i)e(i/) iiut^ut+i, 



{rtXk -Xs^(fc)rt)e(i/) 



-'P,yt{xt,xt+i)e{i/) if k = t and ut = ff+i, 
Py,(xt,xt+i)e(z^) if k = t + l and ut = i^t+i, 
otherwise, 

Vuti^t,^t+2)Qut,ut+ii>^t,Xt+l,>^t+2Ml^) if t'i = 7^ l^f+l, 

P^^(xt,xt+i,xt+2)rte(z^) + ■Pj,^(xt,X(+i,xt+2)rt+ie(i/) if i^t = i^t+i = t'i+2, 



where 







'P'i{u,v,w) 



Vi {u,v,w) 



otherwise, 



Vi{v,u)'Pi{u,w) Vi{u,w)Vi{v,w) Vi{u,v)Vi{v,w) 



+ 



{u — v){u — w) {u — w){v — w) {u — v){v — w) 

Vi{u,v)'Pi{u,w) _ Vi{u,w)Vi{w,v) ^ Vi{u,v)Vi{v,w) 

{u — v){u — w) {u — w){v — w) {u — v){v — w) ' 
Qij{u,v) - Qij{w,v) 
u — w 



Remark 1.3. We have followed the definition in [9]. In [10], the polynomials Vi are assumed 
to be symmetric. However the results in loc. cit. remain true even in this general definition. 

For v G I", set Xfc(i^) = Xfce(z^) and rt(z^) = rte{i'). Then the Z-grading on R{a) is given by 

deg(e(z^)) = 0, deg(xfe(z>)) = 2d^,., deg(rt(z^)) = -(a^Jo^.^J. 

For A € and i G I, let us choose a polynomial af{u) of the from 



Mhi)-k 



k=0 



where cf.f^ G ^2dik and c^q = 1. We set a'^(x) = (xi)e(i/). Then the cyclotomic 

Khovanov-Lauda-Rouquier algebra R'^{a) at a is defined to be the quotient algebra 



R^{a) = Ria)/R{a)a^{x)R{a). 
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Assume that ko is a field. Let 

(1.2.3) Ko{R) = i^o(^(a)-pmod), Ko{R^) = Ko{R\a)-pmod), 

aeQ+ «eQ+ 

where K(){R{a)-pmod) (resp. KQ{R^{a)-pmod)) is the Grothendieck group of the category 
i?(a)-pmod (resp. i2^(a)-pmod) of finitely generated projective graded left i?(a)-modules 
(resp. finitely generated projective graded left i2'^(a)-modules). Then Kq{R) (resp. Kq{R^)) 
has the A-module structure induced by the Z-grading on R (resp. R^), where A := Z[g, 
For /3,/3' € Q+, we define 

e(/3,/3')= e(z.,z.')Gi?(/3 + /3'), 

where e(z^, z/') is the idempotent corresponding to the concatenation of v and v' . For each 
i G / and a, (3 € Q^, we define the functors 



(1.2.4) 
by 



RcSq,^^ : R{a + /3)-pmod — > R{a) Cg) i2(/3)-pmod, 
Inda,/3 : R{a) (g) i2(/3)-pmod — > R{a + /3)-pmod 



Res<,,^(iV) = e(a,/3)iV, 

Ind„fl(L) = i2(Q + /3)e(a,/3) (L) 

R{a)®R{li) 

for L G i2(a) <^ M(/3)-pmod and G R{a + /3)-pmod. One can show that ii'o(i?(a)-pmod) (X)a 
-K'o(-R(/3)-pmod) KQ{R{a)®R{j3)-pmo6) is an isomorphism, and Kq{R) becomes a bialgebra 
[10, 13]. 

For a Z-graded module M = ©^g^ -^-^fc ^^"^ t G Z, let M(t) be the Z-graded module 
defined by M{t)k = M^j^t. For each i G /'''^ and jtt, > 0, we define the projective graded 
i?(maj)-module P{i'^) to be 

pt-m^ _ R{mai) , m{m - l){ai\ai) ^ 

If i € we define P{i) = R{ai), the regular representation. The following theorem was 
proved in [10] (see also [13]). 

Theorem 1.4 ([10]). (i) There exists an injective bialgebra homomorphism $ : U^{q) — > 
Kq{R) sending /f""^ to P{i:^) {i G P") and fi to P{i) {i G /™). 
(ii) // an 7^ for any i £ I, then ^ is an isomorphism. 
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For a dominant integral weight A G P"^, we define the functors 

: R^{l3 + ai)-pmod — > i?^(/3)-pmod, 
: i?^(/3)-pmod R^{/3 + ai)-pmod 

by 

E^{N) = e(/3, ai)N, E^{M) = R\P + ai)e{P, M 

for M € R^{/3)-pmod and N G + Q;i)-pmod, respectively. Then the functors Ej", E^ de- 
fine a C/A(0)-moduIe structure on Kq{R'^). Let Va(A) be the A-form of the irreducible highest 
weight ?7q(0)-module ^(A). The following generalized version of cyclotomic categorification 
conjecture was proved in [9]. 

Theorem 1.5 ([8, 9]). If an ^ for all i (z I, then there exists a Up^{q) -module isomorphism 

In this paper, in order to give a geometric realization of R{a), we assume that A is 
symmetric. 

Then, we can take dj = 1 and {ai\aj) = aij for i ^ j £ L Set Ij = 1 — ajj/2 for i € / and 
choose non-negative integers hjj such that Oij = — hjj — hjj for i ^ j G L Let Aij {i,j € /) be 
an index set of hjj elements for i ^ j and of Ij elements for i = j. We set A = |J^ Ajj. Let 
H be the polynomial ring over C generated by indeterminates ha {a G A) with deg{ha) = 2; 
i.e., 



(1.2.5) H~(^C[^,]. 

aGA 

We take H as the base ring k and consider the specially chosen polynomials 'Pi{u,v) and 
Qij{u,v) in H[ii,f] given as follows: 



Vi{u, v) = JJ^ (n - -u + /la 
(L2.6) , 

In 

Qij{u,v) = 



if i = j, 

OaeA, Av-U + ha) riaeA, - V + ha) if i / j. 



In this case, the algebras R{a) has another Z-grading given as follows 
(1.2.7) deg(e(z.)) = 0, deg(xfc(z.)) = 2, deg{ri{iy)) = 



2(1,,, - 1) if I// = 
2Ki,vi+^ if / fz+i. 
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We now construct a faithful graded polynomial representation of R{a) associated with A, 
(1.2.6) and (1.2.7). Set 

Pol(a)= H[xi(i/),...,x„(i/)]. 

with deg(xfc(;/)) = 2. For / € H[xi, . . . , Xm], we denote by /(u) the element /(xi(i/), . . . , Xm(i^)) € 
H[xi(z/), . . . ,Xm(i/)]. 

Then the following proposition is proved in [10, 13, 18]. 

Proposition 1.6. The algebra Pol(a) has a graded R{a)-module structure as follows: for 
V = {ui, . . .,Vm), I'' e and f G H[xi, . . . 



(1.2. 



^{v)-f{y')=b,yf{v), 
xfc(i^) • fW) = 6„yxk{iy)f{iy), 
' 

niy) ■ fW) 



if V v', 

JnaGA,.;,,.;^^(x/(s«l^) -X/+l(s/^^) + ^a))(sz/)(s«J^) if ^ = , SlV ^ V , 
J\a&K^,.^{'>^l{^) - ^l+li^) + ^a)){dif){u) ifv = v', SiV = V. 

Moreover, Pol (a) is a faithful R{a) -module. 



2. Geometric realization 

In this section, we give a geometric realization of R{a). We first construct the Steinberg- 
type variety Z,^y out of a given locally finite quiver. We then investigate the convolution 
algebra 9^(a) = ^yyi^ja -ff* " (Zjy^,y')(— 2 dime arising from Z^y and show that the al- 
gebra lH(a) is isomorphic to the Khovanov-Lauda-Rouquier algebra R[ol) using the faithful 
representations Pol (a) and *Po[(a) given in Proposition 1.6 and Proposition 2.7. 

2.1. Quiver representation varieties. Let Q = (/, il) be an arbitrary locally finite quiver 
with a vertex set / and an oriented edge set J7. For a € fi, let in(o) (resp. out(a)) denote the 
incoming vertex (resp. the outgoing vertex) of a. For i, j, k I with j ^ k, let 

= {a G I out(a) = i, in(a) = j}, 

ii = if^i^i and hj^k = #^j,k- 

Let Uq{Q) be the quantum generalized Kac-Moody algebra associated with the Borcherds- 
Cartan matrix A = {aij)ij^i defined by 
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for ij, kel with j ^ k. Note that F'' = {i e I \ ii = 0}, = {i e / | / 0}. 
Define the torus corresponding to the oriented edge set Q, by 

= C* 

and denote its Lie algebra by f)^. 

Let a S Q''" and let m = |a|. Fix an /-graded C- vector space Vq = 0jg/ Vi with dirn Vn- := 
J2i(zi{diinVi)ai = a. Let d = GL{Vi) [i € /) and = Y\i(,iGL{Vi). We denote by 
0a = ©tg/flK^i) the Lie algebra of Gq and identify Qa with its dual g* via X^jg/tiVi- Let 

G^ = Gc, X H^. 
We define the quiver representation variety to be 

£a= ® Hom(V;ut(^),l/in(a)). 

The group G^ acts on 8^ by 

(2.L1) • X = (ia(5in(a)2;aff„;,t(a)))aGO 

for X = (xa)aGt^ G and (5,*) = {{gi)iei, (ta)aen) G G^. 
For 1/ = (z^i, . . . , G let 

= {F = (0 =Fo C Fi C • • • C = V^) 

I Ffe is /-graded and dim (F^/Ffc^i ) = a^^. for = 1, . . . , m} 

be the variety of complete flags of type v and set = Ui/g/<i -^i^- ^ vector space W, we 
denote by J-{W) the variety consisting of complete fiags of W. Then there is an isomorphism 

where 'Ek = K n for /c = 1, . . . , m and *F = (0 = C C • • • C *F^ = G F(K) 
for i ^ I. The group Gq, acts transitively on T,y and Yliei -^(^i)^ and acts trivially on 
them, so that the isomorphism (2.1.2) is G^-equivariant. 

For X £ £a and F = (0 = Fq C Fi C • • • C Fm) € F^ is said to be strictly x-stable if 
Xa(Ffc n V;ut(a)) C Ffe_i n yin(a) for ah a e and k = l,...,m. Let 

= {(x, F) G (Jq, X I F is strictly x-stable} 

and let Fa = Ui/e/" F,y. Then G^ acts diagonally on and is a G^-equivariant vector 
bundle over Fu- 
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Let us consider the following maps 
(2.1.3) 

defined by 7ru{x,F) = x and pu{x,F) = F for {x,F) € F^- Both of the maps tt^, and p^, are 
G^-equivariant and vr^ is projective. For v,iy' G we define the Steinberg-type variety 

2^uy = Fy ^u' 

~ {(x, F, F') G ^„ X J-^ X Fy, I (x, F) € j'^, (x, F') G J-^,}, 
and let = Uiyj/'e/" Consider the map 

(2.1.4) 

defined by (\y^yi{x,F,F') = (F,F') for {x,F,F') G Z^y, and set 

(2.1.5) q« := |J q^y : — ^ Fq x Fq. 

Then the map q^ j,' is a G^-equivariant morphism. 

From now on, we fix v° = [yl,..., i^^) G 1° and F° G Fyo. Set G = GF(Va) and let B 
be the stabihzer of F° in G. Then B and B^ := B n G Q, are Borel subgroups of G and Gq,, 
respectively. Take a maximal torus T of Bq and let 

T^ = T x H^. 

We denote by g (resp. b, ba, t) the Lie algebra of G (resp. B, Bq, T). 
There exist 1-dimensional T-submodules Fi, . . . , of Vq, such that 

(2.1.6) F° = (0 C Fi C Fi © F2 C • • • C Fi © • • • e F^ = K.). 

Note that F^ C Vyo^ for fc = 1, . . . , m. For w, w' G S^, set = (f°(i), • • ■ , ^'°(m)) and 

(2.1.7) F^ = (0 C F^(i) C F^(i) © F„,(2) C • • • C F^(i) © • • • © F^(^) = V^) G F^„, 

(2.1.8) F^,^, = (F^, F^O G x F^^, . 

Let Bc^iu be the stabihzer of F^ in G^. Let W and Wq be the Weyl group of the pair (G, T) 
and (Gq,,T), respectively. We identify W with the symmetric group S^ via ■ F^ = '^^{k) 
for ^« G W and /c = 1, . . . , m; i.e., w ■ F° = F^. Note that wu^i = z/^'^-i for 10,1x1' £ W by 
(1.2.1). The quotient set Wci\W is in 1-1 correspondence with /" via the map sending w to 
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For w G W, set 

(2.1.9) = {x € fa I Fyj is strictly rc-stable} ~ p~J(F^). 

By the definition, we have 

= {x £ £a\ C F^(i) e • • • e F^(fc_i) for 1 < A; < m} 

m>fc>fc'>l 

Similarly, the Lie algebra ba,w of B^^w is calculated as 

ha,w = {x G 0End(T/i) I x(F^(fc)) C F^(i) e--- eF^(fc) for 1 < /c < ?n)} 
(2-1.11) ~ Hom(F^(fc),F^(fc,)). 

m>k>k'>l, 

For w (zW and v, u' £ I"', we define 

= G • Fe,^ n {Fa X J-^), = the closure of in x Fa, 

o^^y = n {F, X J-,,), o",. = n {F, x j-,,). 

Note that we have a Bruhat decomposition Fa x Fa = lAweW^a- w^w'^w" € W, we 
abbreviate 

^W',w" '^w'^'^w"^ ^W',W" t^wl'^w'l' 

Lemma 2.1. Let w € W, u' € and let Si £ W be a simple reflection. 

(i) The set of elements of C^a fixed undev the diagonal action of T is {F^^^^^ I M G W}. 

(ii) // u' ^w^^u, then O^y = 0. 

(iii) We have 

Oa = U e ^ \Fk = F^ for any k ^ i}. 

In particular, O^'^^j/ is smooth and dime ^t]siu — dimc^Tv + Si^^siu- 

(iv) If V = SiV, then = Of,\ U O^;^, and the first and the second projections O^V ~^ -^v 
are -bundles. 

(v) If V ^ SiV, then 0^'^-,^ = C^^'^.^ and O^'^ = 0. Moreover the projections O^'^.^ ^ Fy 
and Ol\.y — )■ J^SiJ/ fl'^e isomorphisms. 

(vi) If w~^i' = I/', i/ien O^^/ «s a Ga-orbit and it is an affine fibration over Fy with fiber 
being isomorphic to the affine space Bq,,^ • Ftj«, for u (zW such that v = v^. 

Proof. We shall only prove (ii) and (vi), since the other assertions are easily proved (see [20, 
Lemma 2.6]). Since C^^i is Go-invariant, O^^, is a union of G^-orbits, and any Gc-orbit of 
Fa X Fa contains a T-fixed point. 
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We first show the assertion (ii). Suppose that w~^i' 7^ u'. If Oj^^/ is not empty, then O'^^, 
contains a T-fixed point F^^^u; for some u G W. Then we have = f « and z/' = = w"^^^, 
which is a contradiction. 

Now consider the case w'^v = v' . Choose a T-fixed point F^^uw ^ ^^v' foi' some u G W . 
Then v = Vu and v' = Vuw If we take another T-fixed point Fu'yw £ ^uu'^ then there is an 
element v G Wq such that 

which yields Fu'^u'w = v ■ Fu,uw G • Fu^^w Therefore, 

Let (p'^y : O'^y Ty be the map defined by (^^^,(F,F') = F for (F, F') G O'^y. Then 
(/)]^^, is surjective since 0^^, is Go-equivariant, and the fiber oi g ■ F^ is given as follows: 

€y~^{9 ■Fu)=9- F') I F' G B«,„ • 

— ^a,u ^ uw 

Since Ba^u • F^j^^ is an affine space [4], we obtain (vi). □ 



2.2. The convolution algebra. For a given quasi-projective variety X over C with an 
action of a complex linear algebraic group G, let Dq{X) be the bounded G-equivariant 
derived category of sheaves of C-vector spaces on X. Let Cx be the constant sheaf on X and 
let VJx G D^(X) be the G-equivariant dualizing complex. For any complex C G Dq{X), let 
Hq(X,C) = Homjjb^^^-^{Cx , J0.[k]), where [•] is the translation functor. For /c G define 

H^{X) = H^X^wx), H^{X) = e H^{X) 

and 

H%{X) = hUx,Cx), H*aiX) = H^{X). 

Note that, if X ^ M is a closed embedding into a smooth variety M, then we have H^{X) = 
^fc+2dimcM^^^ M\X). The graded module H*(.{X) has a graded ring structure and Hf{X) 
has a graded -frQ(X)-module structure. We refer to [2, 3, 5] for more details on equivariant 
cohomologies. 

We now return to our setting. Let H be the ring given by 



14 SEOK-JIN RANG, MASAKI KASHIWARA, AND EUIYONG PARK 

where ha € (pt) corresponds to the one-dimensional representation of the a-th factor C* 
of H^. This win play the role of the base ring given in (1.2.5). Let S be the ring defined by 

(2.2.1) S = i^*g(pt)^H®F£^(pt). 
For i/, v' G /" , we define 

9^^y :=/7f"(Z^,^0(-2dimcJ'^), 9^(a) := © IH^,^', 

(2.2.2) ^ 

qjol, (J-,), *Po[(q) :=/7*„(J-„) ~ © 

For /c = 1, . . . , m, let Xfc £ t* be the weight of the t- module induced from the T- module 
given in (2.1.6) by differentiation. Then we have 

(2.2.3) H*^n{v^) ^ H ® //^^(pt) ~ H[xi, • • • , Xm]- 

For 1/ G we denote by C^^k the G^-equivariant line bundle on assigning Fk/Fk-i to 
a flag = Fq C Fi C • • • C Fm = V \a Tu- Let Xki'^) be the G^-equivariant first Chern class 
ci(p*£,yfc) G -ffpQ (/"jy). For any w G W such that = v^, we have isomorphisms 

//^g(J^,) ~ ^^g(J-.) ^ //*g(G2/(B„,^ X H^)) ~ /7;a(pt). 

Moreover we see that 

' the composition of these isomorphisms coincides with the composition 

(2.2.4) i ^Gg(-^-) ^ ^;n(-F,) ^ /7;n({(0, F^)}) ~ F*o(pt) ~ H[xi, • • • ,Xm], 

^ and it sends Xki^) to x«,(fe)- 

The last assertion follows from the fact that the stalk of p^>C;y,fe at (0,Fu,) G is isomorphic 
to F^(fc) as a T^-module. 
Therefore, we have 

(2.2.5) *Po[, = //*o(J^.) ^ H[xi(z.), . . . ,Xm(i^)] 
as an algebra, and 

^o((a)= © F^„(F,)=. © n[xi{u),...,xm{y)]- 

For V, v' , v" G let '^^y (resp. pj/',i/", p;y,j/") be the natural projection from Ty x Tyi x 
to Ty-xTy' (resp. J^/ x J"^//, Ty-xTy"). Since p~j^, (2:^,^1,/ )np~,y,(Zi,/_i,//) ~ J^j, ^e^^v> X£:^ Jv", 
the restriction of the natural projection 



Pv,!/" : X>y\i{Zv,v') n pj^/^„(^,y',i./') — 
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is proper. Hence, for ci G Hp "(Zj^y) and C2 G Hg "{Zj^/yi), the convolution product 
. : Hf^iZ^y) X Hf^iZ.,y,) ^;;^^,,,^^^^,(^..") 

is defined by 

(2.2.6) ci*C2 = iPuy')M,u'ici)ripl,y,{c2)), 

where n is the intersection pairing [5]. Then $H(a) becomes an associative graded H-algebra 
with the convolution product Moreover *po[(a) has the graded 9^(a)-module structure 
arising from the convolution product: 



Here, the first arrow is the pull-back by the projection Z,yy Tyi^ the second arrow is the 
multiplication and the last arrow is the push- forward by the proper map Zy yi — )■ Ty. 



Recall the maps <\yy 


: Zyy Ty Tyl 


and : 




(2.1.5). For t/; G W and 


v, i^' G I", we define 








=qa'(o^), 


— 


U 2"'. 


(2.2.7) 






w'<w 




■-7W crw p. '7 


^vy — 


Z-^ n Zyy 



where q^^{0"^) is the closure in Z^. Note that Z^"" = U«,'<«, q^HCa') is a closed G^- 
subvariety. 

Lemma 2.2. For v,u' G 1°^ w gW and j = 1, . . . , m — 1, we have 

(i) //z/' 7^ w~^u, then Z"^^, = 0. //z/' = w~^v, then Z™^, is an irreducible variety. 

(ii) Za' = {{x, F, F') G £^ xT^xT^ 

(iii) ^q"* is a smooth variety. 

Proof, (i) follows immediately from Lemma 2.1 (ii) and the fact that cia^{0'^) — >■ is a 
vector bundle. 

Let us show (ii). The right-hand side is a vector bundle over O^J by Lemma 2.1 (iii). Since 
Fj n Fj = Fj^i for {F,F') G Oa , q^^Oa is an open dense subset of the right-hand side of 

(ii) . 

(iii) follows immediately from (ii). □ 
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For w G W and u, i/' G , let 

(2.2.8) mf;^, = H?"{z^:::,){-2dhncT.), ^^-= e ^r,^;:,. 

For w G W, we denote by [Z^] = J2u f'i^uu'] class in arising from = Z^^,. 
The convolution -k gives a left 9^^'^-module structure on the space IH^'". Using Z'^f, ~ Jv, 
the isomorphism (2.2.5) yields 

(2.2.9) /7f"(Z|^)(-2dimc-F,) ^ i/*n(2|,^) =^ ^^o(-F,) ^ H[xi(z.), . . . ,xM]- 

Let Xfc(z^) G H*n{Z^t) be the image of Xfc(^) under the isomorphism (2.2.9) for /c = 1, . . . , m. 
Then we have 

(2.2.10) ^^'^^ e H*^niZ^,t)^ e H[xi(i.),...,x^(z.)] 
as an algebra. 

The following lemma will play an important role in proving our main result. 
Lemma 2.3. 

(i) The closed embedding Z§'^ ^ Za induces an injective graded -bimodule homomor- 
phism 9^1"" ^ yi{a). 

(ii) For w G W, 9^^"' is a free D^^'^ -module of rank GW\w'< w} and 

w'<'W 

(iii) If £{sjw) = i{w) + 1, we have 

[Za] * [^a ] = [Z^n in $H|'^"/^n<'^", 

where 1H<" := Y^u'ku ^I''' for u G W. 

Proof. Since (i) is a consequence of (ii), we first prove (ii). Let i = #{w' G W | w;' < w}. We 
give a total order -< on {w' £W\w'<w}hy 

e = wi ^ ■ ■ ■ ^ Wk ^ Wk+i -< • • ■ ^ W£ = w 

such that £(wfc+i) = £(wfc) or £(i(;fc_|_i) = l{wk) + 1 for all k. Set 

2^^= = U^^' for A: = 

i<k 

Then ^-'^ is a closed subset of 2^. Since Z§^ = Z-^, it suffices to show that 

Hf-{Z^^) = ^^1^^i.[Z^^'l H^^l,{Z^'') = for all k = !,...,£. 

k'<k 



GEOMETRIC REALIZATION OF KLR ALGEBRAS 



17 



We use induction on k. Assume k = 1. Since deg(xfc(i/)) = 2 for /c = 1, . . . , m and v € 
(2.2.10) implies 



Suppose k > 1. By the induction hypothesis, we have 

(2.2.11) Hf^{z^^-^)= m^^i.[z^^'], //2m (^-^"') = forie 

fc'<fc-l 

Let qk = lalz^'' ■ ~^ -^a X J^a and consider the fohowing diagram: 

. . . c ^ 2^k~ic ^ Z-'''^ 2^^fc+ic ^ . . . _ 

qfc 




Here, pr^ : Ta x — ^ J~a is the natural projection onto the first factor. Since O'^'' C im(qfc), 
we have the surjective maps given below 



.... ^ 07,^,^, ^ T.^, for w' G WAW. 



By Lemma 2.1 (vi), the map q^, ^'^^ w'wt) ~^ -^^-w' ^® locally trivial with contractible fiber, 
and hence we have that 



^^''"■(qriC^^W)) - (-^^.0(2 dime 

~ H[xi(i^^O, • • . ,Xm(i^^')](2dimc^:f'',., , 



(2.2.12) 



■<k \ -s-^fc-l 



Note that q. (0"!/''',„,,„ ) is a dense open smooth subset of Z^^^ ,. , . Since Z- \ Z 
q^^((!?Q'=), we get a long exact sequence ([5, (2.6.10)]) 

^ i/f"(q^l(0-^)) ^ i/g(^^^-l) 



for ah i € Z. Since H^tliiZ^''-^) = i72t+i(qfc ^(CD) = for any i G Z by (2.2.11) and 

(2.2.12) , the following sequence is exact: 

(2.2.13) ^ i/f" (2=^*^-1) ^ H?^{Z^'') ^ i?f"(q^^(0^fc)) ^ . 
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By the isomorphisms (2.2.10) and (2.2.12), we conclude that iJ^" (q^ ^(0^'=)) is a free IK, 



module generated by the image of [Z^^] € "(Z='=). Hence the short exact sequence 
(2.2.13) splits and 



H. 



Hence the induction proceeds by (2.2.11) and we complete the proof of (ii). 

We now proceed to prove the assertion (iii). For k,k' = 1,2,3, let Pk,k' ■ x x 
To, -^Ta^-Ta be the projection given by {{xi,Fi), (2:2,^2), (2:3, -^^s)) H> ((xfc,Ffc), [xk',Fk')). 
Combining the assertion (ii) with the inclusion 

we have 

(2.2.14) [Z^^]*[Z-] = c*[2an+ E 

w' <SjW 

for c,c^/ € 9^^^ To prove (3), it suffices to show c = 1. 

For k,k' = 1,2,3, let 'Pk,k' '■ Ta x Ta x Ta J~a X Fa be the natural projection given 
by (Fi,F2,F3) ^ {Fk,Fy). Then it is known that i{sjw) = i{w) + 1 implies the following 
consequences: 



(2.2.15) 



(a) PuHoZus,)nP2i{o: 



1 /Tjsjui 



1 /^/^SjW 



(b) (Ou^usj) and P23^ 

i^usj,usjw) intersect transversally. 



-1 unw \ , 

USi ,USiW ) ' 



(c) The projection P13 induces an isomorphism 

Pii{o:%s,)np^i{o: 

Let us set 

k',u" = q.aHO:>y,) and = q-i(0«) for u, u' , u" G W. 
Then, (2.2.15) (a) implies 

(2.2.16) Pr2 (2aO n p^i{z^) n pr3'(l^^"') = n v^Hh)- 

o o 

Note that p^2{^a) (resp. P2^{Z'^)) is a smooth dense open subset of Tpi2{^a) (resp. 
p^3^(Z^)). Hence, by (2.2.13), (iii) is reduced to 



(2.2.17) 



USA .US^W ) 



o o 

(a) pi3 induces an isomorphism p^2 {Z^u^us j)^P2Z i^l 

o o 

(b) p^2 i^^Zusj) and p^g {Z'^sj,usjw) intersect transversally. 



■73 

' ^U,USjW • 
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Let us show first (2.2.17) (a). By using (2.2.15), it is enough to show that if Fi and F^ 
are strictly x-stable, then F2 is strictly x stable for x G £a and (^1,^2,^3) € P12 {Ou^us^) H 
P23i(^usj,us,w)- Since Pui'^u,usj)r]p23{0^sj,us,w) - Ou^,us^w is a Gc,-orbit, we may assume 
that {Fi,F2,Fs) = {Fu, Fusj, Fusjw)- 

Since x is nilpotent, it is enough to show that x{F2)k C (-^2)^ for all k. We have (^2)*: = 
{Fi)k for k ^ j, j + 1. It is therefore obvious that x{F2)k C {F2)k for k ^ j, j + 1. We have 
{F2)j = {F2)j-i which implies that x{F2)j C x{Fi)j_i + x¥^j_^_iy Since F^^+i) C 

{Fi)j+in{Fusjw)w-^j), we have xF^q+i) C iFi)jn{Fusjw)w-^{j)- On the other hand, we have 
(-^i)i = (-^Oj-i + ^uj and F^j n iFusjw)w~^j) = ^usjw(w-^j+i)) n iFuwsj)w~^j) = because 
w~^{j + 1) > w"^{j) by the assumption SjW > w. It implies that {Fi)j n {Fusjw)w~^{j) C 
(Fi)j_i. Hence we have x{F2)j C (F2)j_i. 

We have (^2)^+1 = (^2)^- + F„(j) C (^2)^- + (Fi)^. Hence 2;(F2)j+i C x{F2) ^ + x{Fi) ^ C 
(F2)j_i. Hence we complete the proof of (2.2.17) (a). 

Let us show (2.2.17) (b). Since p'^2{^u,usj) and P^.zi^us ,us w) intersect transversally, it is 

o o 

enough to show that the fiber of p5~2 (-Z^^Sj ) Pi^i^u^usj) and the fiber of P2^{Z'^sj,usjw) ~^ 
t>2li'^usj,us,w) intersect transversally. 

Let (resp. f'^) be the fiber of VilCztus,) ^ Pil{OZus,) (resp. P2";3(^".„n.,«,) ^ 
t*2^{^usj,usjw)) iFu,Fusj,Fusjw)- We will show that T^''^ and T^'^ intersect transversally. 
Recall that is the fiber of Fa Fa at F„ for w G W (see (2.1.9)). Set Ei = e„, E2 = Cusj 
and E-^ = tusjw Then we have 

= {{vi,V2,Vs)eEi®E2®Es\vi=V2}, 
^ {{vi,V2,V3)£Ei®E2®E3\v2 = V3}. 

In order to see that T^'^ and T^'^ intersect transversally in Ei (B E2 ® E3, it is enough to 
show that 

(2.2.18) E2 = (El n E2) + iE2 n E3). 

Set A{w) = {{k,k') \ 1 <k,k' <m and w'^ik) > w'^ik')}, and Ai = A{u), A2 = A{usj) 
and A3 = A{usj'w). Then we have Eg = ^ Hom(Ffc,Ffc/) "''•"k' for s = 1,2,3. Hence we 

{k,k')eAs 

have reduced (2.2.18) to 

A2 C Ai U A3, 

which immediately follows from A2\Ai = {(n(j), n(j + 1))} and {u{j) , u{j + 1)) € A3. Here 
the last statement is a consequence of w~^(j + 1) > w~^{j). This completes the proof of 
(2.2.17) (b). □ 
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We now choose a set of generators of the convolution algebra D\{a). By Lemma 2.3 and 
(2.2.10), we have an injective homomorphism 

(2.2.19) ~ e,g,„ H[xi(i.), . . . , x^(z.)] m{a). 
For 1/ G we define 

(2.2.20) e{u) = [Zl^^] = the image of 1 in H[>fi(i/), . . . , >Cm{y)] under (2.2.19), 
For u G I"' and j = 1, . . . , m — 1, let fj = [Za] € 1H(q) and set 

(2.2.21) '^ji^) = [2sji^,u] = e{sju) *fj ■ke{v) = e{sjv) -kfj = fj *e(i^). 
Lemma 2.4. For v = {vi, . . . , Um) G we have 

eiiy) G H^:iZ,^u), x,(z/) G /7j;+2(Z,,,), rj(i/) G ^a^.+t, (^s,.,.), 



where = —2 dime and t^j 



Proof. It follows directly from (2.2.20) that e{v) G Hf^{Z^^y) and Xj(i/) G fJ^"_^2(^'^,i')- We 
focus on the assertion Tjiv) G if . " , , (Zs^j^i,). Set 

° 1 ' 

° s- 

Since ^ is a dense open subset of Zs''u,i/, it suffices to show that 



dime Z 



dime - ^i/j + 1 if J^j = '^j+i, 
dime -^sji/ - if J^j / t'i+i- 



By (2.1.10), we have 



(2-2.22) dime ^s^u = dime Ts.iy + ^ #^{sju)k,(sji^)k' ■ 

k>k' 

We now consider the following maps 

(2.2.23) Z y Osjv,v ^ Sjut 

o ^ 

where prj^ is the first projection. The fiber of the vector bundle Z — > Ojsj,w is isomorphic 
to twsj n tw, and (2.1.10) implies that its dimension is equal to 

(2-2.24) msMs.'^),,- 

k>k', (k,k')^ij+i,j) 
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Hence we have 

° S ' \ ^ 

dime Z = dime + 2^ #^{s,u)^:,{sju)^, 

k>k', {k,k')j^{j+l,j) 

Together with (2.2.22) we obtain 

o ^ 

dime Z - dime Ts^u = dime Ol'.^,^ - dime J='s^u - #^[sju),+i,isju), ■ 
Hence our claim foUows from the fact 

dime Ot^.u,u = dime J^sju + Ss^iy,u 
in Lemma 2.1 (iii). □ 

2.3. Localization. Let us recah the locahzation theorem in equivariant cohomologies. We 
refer the reader to [3, 6]. 

Let P = H*n{pt) and recall the ring S = i7*n(pt) given in (2.2.1). We have 

P~H0F^(pt) ~H[xi,...,Xm] 
with degXi = 2 for i = 1, . . . , m. The action of W on T induces the action of W on P; i.e., 

w{f(Xl,---,Xm)) = f{Xw{l),---,Xw{m)) 

for w € W, /(xii • • • ) Xm) £ H[xi, • • • , Xm]- Then the group morphism T — )• Gq induces the 
homomorphism S = (pt) (pt) and S can be identified with 

S^H[xi,...,Xmr" -^P, 

where H[xi, . . . , Xm]^" is the set of Wa-invariant polynomials in H[xi, • • • , Xm]- Let K be 
the fraction field of P: 

K = c(xi, ...,xm,ha {a £ n)) 

and consider P as a subring of K. 

Let X be a quasi-projective T^-variety. Then the inclusion l: X'^^ ^ X induces isomor- 
phisms (localization theorem): 

(2.3.1) K 0p Hf{X^'') ^ K ®p Hf{X) 
and 

(2.3.2) K^pH^n{X)^K®pH^n{X^''). 
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Let := t © f)^ be the Lie algebra of the group = T x H^. For a finite-dimensional 
weight module M over t^, set 

D(M) = JJ/ii^cMM e 

where M = Af^ is the weight space decomposition of M. 
Assume that 

(2.3.3) the fixed point set is finite and consists of smooth points of X. 

For a smooth T^-fixed point p, the equivariant Euler class eu(X, p) is by definition the image 
of 1 G P by the composition P ~ i?*f2(p) — > i?* „ (X) (2 dime X) — > i^^s^ (^') dime X) ^ 
P(2dimcX) where the first arrow is the Gysin map. Then we have (see e.g. [3]) 

(2.3.4) eu{X,p)=D{TpX). 
The localization theorem (see e.g. [3]) says 

(2.3.5) [X]= eu(X,p)^i[p] inK^pi^rW- 

Note that eu(X, p) never vanishes. Note also that, under the condition (2.3.3), the Gysin 
morphism induces an isomorphism: 

(2.3.6) K »p i/* o (X^" ) ^ K ®p H^,, {X) (2 dime X) . 



We now apply the localization theorem to T^-varieties Fa and Z^. By [4, Proposition 
1.2.1] and Lemma 2.1 (1), the sets and of T^-fixed points are given by 



Fl = {(0, F^) I u; G W} C T",, T^J = r\ T,, 

= {(0, F^,^/) \w,w' (^W) C Za, zfy = zf' n Z^y 

for G Then we have K-module isomorphisms by (2.3.1) and (2.3.6) 

K ®p H*^n (-FJ" ) ^ K ^p {T^){2 dime T^), 



(2.3.7) 



which yields 



Kg^pif,^ (Z'A^^^FHt (Z, 



(2.3.8) K ^p H*^,,(T,) ~ K C«„ K ^p uT {Z,y) ~ K C« 
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Here, Cw (resp. Cw,w') is the element in H^^i^u) (resp. H'^^^ [Z^y)) which is the image of 
(0,F^) G i?*n(-^j") (resp. (0,F^,^/) G ^^"(2:^")) under the isomorphisms (2.3.7). We 
have the foUowing injective P-module homomorphisms [20, (2.3)] 

for z^,z>' G Let ^„ = Xli^e/" ^nd = jy/^ja ^u,u'- Then we obtain the following 
commutative diagram: 

H^: " {Za) X H^q[J- ^) *- H^q(J- 3,) 

(2.3.10) 

K ®p Hf\Za) xK^p H^niJ'a) — ^ K (E)p i^*o(-^a). 

Here, * is the convolution product. 
Set 

= eu(jQ,, (0, F^)) for w G W and, 

Ki,w' = ^^i^w,w'^ (0' ^^o,w')) for j = 1, . . . , m - 1 and 

w,w' GW such that w' = w, wsj and = Uw'sj- 

Then A^, and A^^^,, are elements of P of degree 2dimc Jv„ and 2 dim Ztl^^y^, , respec- 
tively. Note that J- a and Z^ ^, are smooth varieties with finitely many T^-fixed points (see 
Lemma 2.2). 

By Lemma 2.1 and (2.3.5), we obtain the following lemma (see also [20, Lemma 2.17, 
Lemma 2.19]). 

Lemma 2.5. 

(i) For 1/ G /° and f G iilxi, . . . ,Xm], we have 

"^i^ifiXli^),- ■ ■ ,Xm{l^))) = f{Xwil),---,Xw{m) )-^w Cui) 

i«eW(v) 

where W(z^) := {w eW \ F^j e Ty} = {w gW \ Vy, = u}. 

(ii) For G and f G H[xi, . . . ,Xm], 

^u,v{f{>(l{v),. . . ,>im{y))) = ^ f{Xw(l),---iXw (m))-^io Qw,wi 
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(iii) For j = 1, . . . , m — 1 and v € 



^wsj,w ^C'WSj,w if SjV 7^ l^, 

»i;eW(i') 

(iv) For w,w\w" € W, we have 

Cw,w' Cw" ^w' ,w" -^w" Cw ■ 

Proof, (i) For any w G W{iy), let i?^ be the map K (g)p ^ K (g)p i/*o((0, F^)) ~ K 

induced by the inclusion (0, F^,) ^ Tw Then the map 

is an isomorphism (see (2.3.2)). Then (i) follows from 

-R«;(*j.(/(Xl(l^),---,Xm(z^)))) = f{Xw{l),---:Xw{m)) 

(see (2.2.4)) and Rw{Cw') = Sw,w'^w 

(ii) is similarly proved. 

(iii) immediately follows from (2.3.5) with X = Zp-i/^u- 

(iv) It is obvious that Cw,w' * Cw" = as soon as w' ^ w" . Hence we have 

Cui — Cw,w' * [-^ a] — Cw,w' * ( ^ ^ -^^y/'Cio") ~ Cw,w' * (-^ui' 

Here the second equality follows from (2.3.5). □ 

Recall that is the fiber of the vector bundle J^a J~a at F^ (see (2.1.9)). Hence we 
have 

(2.3.11) = eu(j'^„,(0,F^)) = eu(7-^„,F^) d{e^). 

Let Wjw' gW such that F^'^u, G Oq", i.e., w' = w, wsj and u^, = y-w'sj (see Lemma 2.1). 
Then Z^' O ' is a vector bundle and its fiber at Fy^ is Zw n Zwsj (see Lemma 2.2). Hence 
we have 

A^^\„, =eu(2^^(0,F^,^0) 

(2.3.12) ' 

= eu(C'^',F^^^/) t)(e^ n e^c )• 



In the following lemma, we compute the quotients Kw,w~'^ and A^^^^^"^ A^ of the 
equivariant Euler classes in order to describe explicitly the actions of e(z^), Xki'^) and Tt{i^) 
on *po[(a). The polynomials Vi and Qij given in (1.2.6) arise naturally in the course of 
computation. 
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Lemma 2.6. Let w and j = 1, . . . ,m — 1. Set v = Uy, and write v = {ui, U2, ■ ■ ■ , I'm)- 

(i) If f ^ SjV, then 

G jv- J- 2 ,i^j 

(ii) If u = SjV, then 

HaeC,,,,, iXw{j) - Xw{j+1) + ^a) 



A^i -lA - f_n<5^.V "'^"'^^'■"i 



Xw(j) Xw(j+1) 



where w' = w or w' = wsj . 



Proof By (2.1.10), we have 



(2.3.13) ® Hom(F^(,.+i),F^(,.)) 



as a t -module. Hence we have 



^(777^ ) = n ^^MJ) - Xw{j+1) + ha). 



By (2.3.11) and (2.3.12), we have 



.s, _i. eu(J7,-^u,) f(e^ 



eu(J7,-^ui) TT ^ ^ f. \ 

" P ^ ii y^<3)-Xw{j+\)^tla)- 

eu(C^^,^.,i^«,,^'),et7^^^^_,^ 

(i) Assume that v ^ s^v. Then w' = wsj and O^^^^g. J'u^, by Lemma 2.1 (v). Hence we 
obtain (i). 

(ii) Assume that v^) = SjVw, and w' = w,wsj. Recall that Ba^w = {g & Ga \ gFu, = i^} and 
boi,w is its Lie algebra. The morphism O^^ ^, Tw is a P^-bundle and the tangent space of 
the fiber at -F^_^' is isomorphic to 

I Hom(F^(j-),F^(j+i)) if w' = w, 
^a,w' |^Hom(F^(j+i),F^(j)) iiw' = wsj 

by (2.1.11). Hence we obtain 

eu(C^Vifi»,«.') _ I Xw{j+i) - Xw{j) '^iw' = w 
en{Tu,,F^) yXw[j) - Xw{j+i) if w' = wsj, 

which implies (ii). □ 
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We now describe explicitly the lH(a)-module structure of ^oi{a). Recall that for / € 
H[xi, . . . ,Xm] and u G I'^, we denote by /{u) the element f{xi{i^), ■ ■ ■ ,Xm{t^)) G ^ol{a). 
Recall also that {wf){xi,...,Xm) = f{xw{i)T--TXy^(^^-^) for w € W. The actions of e(i^), 
>^ki^), Ttiiy) G D\{a) {k = 1, . . . ,m, t = 1, . . . ,m — 1, z/ G /") on *Po((a) are given explicitly 
in the following proposition. 

Proposition 2.7. 

(i) *po[(a) is a faithful 9\{a) -module. 

(ii) Let f G H[xi, . . . ,Xm], and G 

(a) For k = 1, . . . ,m, we have 

[0 ifv^v^ ifvi^v'. 

(b) For J = 1, . . . , m — 1 and = {ui, . . . , Um) , we have 



fj-kfiu) 



J\a&n,..,,^ {Xj{v) - Xj+i{v) + K)) {djf){v) if SjV = V. 



Proof, (i) Our assertion follows from Lemma 2.5 (iv). 

(ii) Since the assertion (a) is straightforward, we shall prove the assertion (b). Since the 
diagram (2.3.10) is commutative, it suffices to show that 

$„(f,)*^'„(/(zy)) = ^a{g), 

{ (riaec.. iXjisjv) - Xj+i{sjy) + K)) {sjf){sjy) if SjV ^ v, 
where 9 = \ } 3+^ / 

y (riaen,^,,,. {Xj{v) - Xj+i{^) + K)) {djf){v) if SjV = v. 

By Lemma 2.5, we have 
(2.3.14) . ^ ^ 
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Suppose that v ^ SjU. Then, by Lemma 2.6 and (2.3.14), we have 

$a(Tj)*^a(/(l/)) = Ayisj,w~Hwf)C^nsj 
w£'W(sju) 

= X] ( n iXw{j)-Xw{j+l) + fia)^{wSjf)A~^Cw 
= n iXjisjl^) -Xj+lisj'^) + ha)Ysjf){Sjl^)y 

Here the last equahty fohows from Lemma 2.5 (i). 

We now assume that v = SjU. By Lemma 2.6 and (2.3.14), we obtain 



$a(r,)*^'a(/(z^)) = [^tw~\wf)Cn, + A'^s,,v.-\wf)Cu, 

= Y [^w,w~^A^{wf) + A'J^^s~^A^{wsjf)^A-^Cw 

^WTt \ Xw{j) Xw(j + l) 



*„(( n <^^(^'-««(^'-"))if^)^ 



which completes the proof. □ 

Let R{a) be the Khovanov-Lauda-Rouquier algebra over the graded commutative ring 
H associated with the data (A, P,n, n"^) and the polynomials Vi{u,v), Qij{u,v) G H[ti,t;] 
defined in (1.2.6). We take the Z-grading defined by (1.2.7). Then we have a faithful graded 
polynomial representation Pol (a) of R{a) given in Proposition 1.6. 

Now we can state and prove the main result of this paper. 

Theorem 2.8. There exists a unique H-algebra isomorphism Q : R{a) — > 9^(a) such that 
Q{e{u)) = e{u), Q{xk{u)) = >Ck{u), Q{rt{u)) = Tt{v) 

(2.3.15) 

for V S k = 1, . . . ,m and t = 1, . . . ,m — 1. 

Proof. We can easily identify PoI(q) with ^o[(a). It follows from (1.2.8), Proposition 1.6 and 
Proposition 2.7 that there exists a unique injective H-algebra homomorphism O satisfying 
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(2.3.15). By Lemma 2.3, 9^(a) is generated by e(i/), Xfe(i^) and rt(z^), and hence G is surjective. 

□ 



3. Indecomposable projective modules and lower global bases 

In this section, we give a 1-1 correspondence between Kashiwara's lower global basis 
(or Lusztig's canonical basis) of U^{q) (resp. Va(A)) and the set of isomorphism classes 
of indecomposable projective graded i?-modules (resp. indecomposable projective graded 
i?^-modules) when any of the diagonal entries of the symmetric Borcherds-Cartan matrix 
A = {aij)ij^j does not vanish. Let us keep all the notations appeared in the previous sec- 
tions. We first suppose that the symmetric Borcherds-Cartan matrix A is arbitrary. 

For a given quasi-projective variety X over C with an action of a complex linear alge- 
braic group G and A,Be Dq(X), let h\oir\Q{A,B) = h\omj^b^(^x)i^^ ^M)^ where [•] is the 
translation functor. Recall the map vr^ given in (2.1.3). For G we write 

= Rn^,{C^ [2 dime J"^]) G D^n(^„). 

Note that >C^ is semisimple [11, Proposition 4.1]. Let Ca = ©jyg/Q ^i/- Then, by the same 
argument as in the proof of [5, Lemma 8.6.1], we obtain 

(3.1.16) yi( a) c:^ HomT^n (Ca,^a) and c:^ Homt,(i(Cu, for z^, z/' G 

Then D\{a) is isomorphic to the opposite algebra Hom%,n{J^a, J^a)°^ of Hompo(>Ca, £cj) [5, 
Section 8.6]. 

For a G Q"*", let Va be the set of isomorphism classes of simple G^-equivariant perverse 
sheaves C on Sa such that C[k] appears as a direct summand of Ca for some k € Z. Let Qa 
be the full subcategory of Dpn('^^o) consisting of C having the form 

C c::^ £.l[ki] ® ■ ■ ■ e Cr[kr] 

for some Ci G Va and ki ^"L. Then Ca belongs to Qa by the decomposition theorem [1]. 

We now identify R{a) with 9^(a) via Theorem 2.8. Then, for C G Qa, the vector space 
HomJ^n (£q, £) has the left i?(a)-module structure. Moreover, HomJ^n (£„,£) is a projective 
i?(Q)-module by the construction of Qa- Then we obtain the following proposition by general 
results on idempotent complete categories. 

Proposition 3.1. Let 

: Qa — > -R(a)-pmod and : i?(a)-pmod — > Qa 
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be the functors given by 

for C G Qa and P € R{a) -pmod, respectively. 

Then is an equivalence of categories and Hq, is its quasi-inverse. 

From now on, we assume that an 7^ for all i (z I. Let K{Qa) denote the A-module 
generated by [C] for C € Qa subject to the relations [£i©>C2] = [^i] + [^2] and [C[k]] = q~''[C] 
for keZ. 

Let 

Z^I = KiQa). 

Then, together with the induction and restriction functors given in [11, 17], becomes an 
A-bialgebra and there exists an isomorphism [11, Section 5] 

(3.1.17) 

where U^{q) is the A-form of the negative half of the quantum group Uq{Q). Set 

(3.1.18) B= y ^{Va). 

aeQ+ 

The set B coincides with the lower global basis (or the canonical basis) of U^{q). 

Let Kq{R) = 0„gQ+ Ko{R{a)-pmod) be the Grothendieck group given in (1.2.3) and 
define 

aeQ+ 

where Tq, is the isomorphism induced by Proposition 3.1. Using the same argument as in 
[20, Section 4.6], it follows from Theorem 1.4 and (3.1.17) that the isomorphism U^{q) — > 
Kq{R) given in Theorem 1.4 satisfies 

(3.1.19) <^ = To^. 

Consequently, the first application of our main result follows. 

Theorem 3.2. The isomorphism $ gives a 1-1 correspondence between B and the set of 
isomorphism classes of indecomposable projective R-modules. 

Let A be a dominant integral weight in P+ and Kq{R^) = ^^^0+ Ko{R'^{a)-pmod) be the 
Grothendieck group given in (1.2.3). Let v\ be the highest weight vector of yA(A) and define 
PA : f/^ (0) Va(A) by 

Pa(x) = xvx 
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for X € U^{q). Similarly, we define : Kq{R) — > Kq{R^) by 

qA(P) = R\a) P 
for P € i2(a)-pmod. Then we have the following commutative diagram: 



Pa 



Qa 



Va{X) Ko{R^), 

where : Va(A) — )• Kq{R'^) is the isomorphism given in Theorem 1.5. Then B^:=pa(B)\{0} 
coincides with the lower global basis (or the canonical basis) of Va(A). For P € i?(a)-pmod, 
since i?'*'(a) (X'/j(q,) P can be viewed as an i?(a)-module, we have a surjective ii(a)-module 
homomorphism 

P ^ R^ia) P, 

which implies that qA takes an indecomposable projective i?(a)-module to an indecomposable 
projective i?'*'(a)-module or 0. Therefore we obtain the second application of our main result. 

Corollary 3.3. The isomorphism gives a 1-1 correspondence between B'*' and the set of 

isomorphism classes of indecomposable projective R"^ -modules. 
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